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(57) Abstract 

Computer-implemented methods, programs and apparatus for generating a library design for a combinatorial library of materials. A 
library design includes a set of sources representing components to be used in preparing the combinatorial library, destinations representing 
arrangements of cells and mappings, defining one or more distribution patterns for assigning components to cells in the destination 
arrangement or arrangements. Mappings include gradients and sets of user-defined equations, and are used to calculate the amount of 
one or more components to be assigned to a cell or cells in an arrangement A library design can also include one or more process 
parameters denned to vary over time or across a plurality of destination cells. The invention outputs a data file defining the library design, 
including electronic data representing the sources, the destinations and the mapping, in a format suitable for implementing manually or 
using automated material handling apparatus. 
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GRAPHIC DESIGN OF COMBINATORIAL MATERIAL LIBRARIES 

CROSS REFERENCE TO RELATED APPLICATIONS 
This is a continuation-in-part of U.S. Serial No. 09/174,856, filed October 19, 
1998, which is incorporated by reference in its entirety and which is the basis of a 
claim of priority under 35 U.S.C § 120. 

BACKGROUND OF THE INVENTION 
The present invention relates to the computer-implemented design of 
combinatorial libraries of materials. Traditionally, the discovery and development of 
materials has predominantly been a trial and error process carried out by scientists who 
generate data one experiment at a time. This process suffers from low success rates, 
long time lines, and high costs, particularly as the desired materials increase in 
complexity. When a material is composed of multiple components, theory provides 
little guidance, and the large variety of possible combinations of components takes a 
large amount of time to prepare and analyze. 

Combinatorial materials science addresses some of these challenges. 
Combinatorial materials science refers generally to methods for creating collections or 
libraries of chemically diverse compounds or materials and/or to methods for rapidly 
testing or screening these libraries for compounds or materials having desirable 
performance characteristics and properties. By parallel or rapid serial testing of many 
compounds or materials, combinatorial techniques accelerate the speed of research, 
facilitate breakthroughs, and expand the amount of information available to researchers. 
Furthermore, the ability to observe the relationships between hundreds or thousands of 
materials in a short period of time enables scientists to make well-informed decisions 
in the discovery process and to find unexpected trends. 

Researchers employing combinatorial techniques design libraries or arrays 
containing multiple combinations of starting chemicals. It is desirable to design such 
libraries to explore a desired phase space of starting components and realize good 
experimental results at a reasonable cost and period of time. Computer programs have 
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more distinct, partially intersecting or completely overlapping sub-regions of the 
library. The invention receives the user's conceptual design and performs the detailed 
calculations necessary to determine the precise composition of each member of the 
library. The invention outputs a data file in a format suitable for manual library 
preparation or automated preparation using conventional material handling apparatus. 
The output may include a list of mappings to be performed in preparing a library. 

In general, in one aspect, the invention features a computer-implemented 
method for generating a library design for a combinatorial library of materials. The 
method includes defining one or more sources and one or more destinations, receiving 
an input defining a first mapping, using the first mapping to calculate a composition of 
one or materials assigned to one or more of cells of the destination, and generating a 
data file defining the library design. Each source is electronic data representing a 
component to be used in preparing the combinatorial library. Each destination is 
electronic data representing an arrangement of cells. The first mapping is electronic 
data defining a distribution pattern for assigning a component to cells in the 
arrangement. The distribution pattern includes a minimum and a maximum amount of 
the component to be assigned to any cell of the arrangement and a gradient to be 
applied between the minimum and maximum amounts of the component across the 
cells. The data file includes electronic data representing the sources, the destinations 
and the mapping. 

Implementations of the invention can include one or more of the following 
advantageous features. The method includes displaying a representation of the library 
design graphically describing the composition of one or more materials assigned to one 
or more of the cells. The data file includes electronic data representing one or more 
sets of properties, each set of properties being associated with one of the sources, the 
destinations or the mapping. Defining the sources and destinations includes receiving 
an input from a graphical input device. The input defining a first mapping includes a 
selection from a set of available mapping types, including a one to one mapping of a 
component from a source to a cell in the arrangement and a one to many mapping of a 
component from a source to a plurality of cells in the arrangement. The set of 
available mapping types also includes a many to many mapping of a plurality of 



20 



25 



30 



WO 00/23921 

PCT/US99/2449I 

4 

com P o„en,s ft™ a plurality of ^ , o a ptea|;iy rf 

~y .o one ^ of . plurality of ^ a ^ 

se,ec.ed fa, te ^ rf ^ 

source name, a source „, a desuna,io„ name, a des.ina.ta geo.ne.ry . ^ 
a»d a se, of ^ien, p „ dcfln] , g ^ ^ ^ ^ 

. mpu, defining . ^ ^ usjng ^ ^ ^ 

ce«, The second ma PP ,n g „ e lectonic ^ deflning . ^ 

**— , a second componen, .„ cel,s in uV arrangement ^ a" 

be ^ d .o one or more ^ in ^ ^ ^ 

mcludes e^omc da.a ide„,if yi „ g . minimum ^ . ^ ^ 

to „e assigned to an y of .e ce„s o f me arrangemen. « . ^ 
.o be a Ppll ed oehveen me minimum and J^' e « 
— *. The memod mcludes g _ ing a modiw „, r ;^~ 

com P os,„„„ of „ne or more „ ^ [o ^ ^ J 

~ g a da,a f.,e def ming me modified , ibrafy ^ 
an tap u, defming one M fflore ^ ^ 

crrornc da* re.resen.ing u, e 0 „ e or more _ Each ^ 

-« ce«s of the axemen.. Tie „, values „ tetween . 

-»» amount The „„. prises or more ^ ^ _ ^ 

°r about ninety-six or more ceils, more cells, 

In genera), in anomer aspect, ft. mvemio „ featu^ a ^mpufer-impiemen.*. 
»*- for genera^ a Iiorary design {m . " ~ 

n^bod mciudes de fining . se. of one or more sou.es a„d Me „ r more 
r«e,vm g an , np „, definm, a se. of flra ^ ^ ^ ^ 
— a common of a ma.erta, ^ , 0 one „ _ ^ J fc 



WO 00/23921 PCT/US99/24491 

5 

and generating a data file defining the library design. Each source is electronic data 
representing a component to be used in preparing the combinatorial library. Each 
destination is electronic data representing an arrangement of cells. The set of first 
mappings is electronic data defining a set of equations for calculating an amount of 
one or more components to be assigned to one or more cells in the destination 
arrangement. The data file includes electronic data representing the sources, the 
destinations and the mappings. 

Implementations of the invention can include one or more of the following 
advantageous features. The method includes displaying a representation of the library 
design. The representation graphically describes the composition of one or more 
materials assigned to one or more of the cells. The component to be assigned to a 
cell in the arrangement is determined by the location of the cell within the 
arrangement. The composition of a material is determined using a subset of the set of 
equations, the subset of equations being determined by the location of the cell within 
the arrangement. The method includes generating an error indicator signal if the 
number of equations in the set of equations is not equal to the number of sources in 
the set of sources. At least one of the set of equations is selected from a ratio equation 
defining an amount of a component to be assigned to a cell as a function of an amount 
of another component to be assigned to the cell; a volume equation defining an amount 
of a component to be assigned to a cell as a function of a total volume of a plurality of 
components to be assigned to the cell; and a mass equation defining an amount of a 
component to be assigned to a cell as a function of a total mass of a plurality of 
components to be assigned to the cell. The set of equations includes a gradient 
equation defining an amount of a component to be assigned to each of a plurality of 
cells according to a gradient. Each of the set of equations is assigned to one or more 
cells of the arrangement according to the location of the cells within the arrangement. 
The method includes simultaneously solving a set of interdependent equations. The 
method includes using a matrix inversion technique to solve the set of equations. The 
method includes receiving an input defining a second mapping and using the first set 
of mappings and the second mapping to calculate a composition of a material assigned 
to one or more of the cells. The second mapping is electronic data defining a 
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one or more sources representing components to be used in preparing the combinatorial 
library, one or more destinations, each of which includes an arrangement of one or 
more cells, and one or more elements selected from the group consisting of a mapping 
defining a scheme for assigning one or more amounts of a component to one or more 
cells of an arrangement and a parameter corresponding to a process parameter. The 
parameter defines a parameter value for one or more cells of the arrangement. The 
parameter value varies between a minimum and a maximum amount. 

In general, in another embodiment, the invention features a computer program 
product on a computer-readable medium for generating a library design for a 
combinatorial library of materials. The computer program includes instructions 
operable to cause a programmable processor to receive an input defining one or more 
sources and one or more destinations, receive an input defining a first mapping, use the 
first mapping to calculate a composition of one or materials assigned to one or more 
cells in the destination, and generate a data file defining the library design. Each 
source is electronic data representing a component to be used in preparing the 
combinatorial library. Each destination is electronic data representing an arrangement 
of cells. The first mapping is electronic data defining a distribution pattern for 
assigning a component to cells in the arrangement. The distribution pattern includes a 
minimum and a maximum amount of the component to be assigned to any cell of the 
arrangement and a gradient to be applied between the minimum and maximum 
amounts of the component across the plurality of cells. The data file includes 
electronic data representing the sources, the destinations and the mapping. 

Implementations of the invention can include one or more of the following 
advantageous features. The computer program includes instructions operable to cause a 
programmable processor to display a representation of the library design graphically 
describing the composition of one or more materials assigned to one or more of the 
cells. The data file includes electronic data representing one or more sets of 
properties, each set of properties being associated with one of the sources, the 
destinations or the mapping. The input defining the sources and destinations includes 
an input from a graphical input device. 

The input defining a first mapping includes a selection from a set of available mapping 
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or about ninety-six or more cells. 

In general, in another embodiment, the invention features a computer program 
product on a computer-readable medium for generating a library design for a 
combinatorial library of materials. The computer program includes instructions 
operable to cause a programmable processor to receive an input defining a set of one 
or more sources and one or more destinations, receive an input defining a set of first 
mappings, use the set of equations to calculate a composition of a material assigned to 
one or more of cells of the destination, and generate a data file defining the library 
design. Each source is electronic data representing a component to be used in 
preparing the combinatorial library. Each destination is electronic data representing an 
arrangement of cells. The set of first mappings is electronic data defining a set of 
equations for calculating an amount of one or more components to be assigned to one 
or more cells in an arrangement. The data file includes electronic data representing the 
sources, the destinations and the mappings. 

Implementations of the invention can include one or more of the following 
advantageous features. The computer program includes instructions operable to display 
a representation of the library design graphically describing the composition of one or 
more materials assigned to one or more of the cells. The component to be assigned to 
a cell in the arrangement is determined by the location of the cell within the 
arrangement. The composition of a material is determined using a subset of equations 
determined by the location of the cell within the arrangement. The computer program 
includes instructions operable to generate an error indicator signal if the number of 
equations in the set of equations is not equal to the number of sources in the set of 
sources. At least one of the set of equations is selected from a ratio equation defining 
an amount of a component to be assigned to a cell as a function of an amount of 
another component to be assigned to the cell, a volume equation defining an amount of 
a component to be assigned to a cell as a function of a total volume of a plurality of 
components to be assigned to the cell, and a mass equation defining an amount of a 
component to be assigned to a cell as a function of a total mass of a plurality of 
components to be assigned to the cell. The set of equations includes a gradient 
equation defining an amount of a component to be assigned to each of a plurality of 
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advantageous features. The parameter value is defined to vary over time, across two 
or more cells in the arrangement, or over time and across two or more cells in the 
arrangement. The parameter value varies according to a gradient selected from the 
group consisting of linear, logarithmic, exponential, polynomial and geometric 
progression. The parameter value corresponds to a process parameter selected from the 
group consisting of temperature, pressure, time, flow rate and stirring speed. 

In general, in another aspect, the invention features a computer program product 
on a computer-readable medium for generating a library design for a combinatorial 
library of materials. The computer program includes instructions operable to cause a 
programmable processor to create a library design by defining a set of design elements, 
generate a data file including electronic data describing the design and use the data file 
to cause an automated material handling apparatus to assemble the combinatorial 
library on a substrate. The set of design elements includes one or more sources 
representing components to be used in preparing the combinatorial library, one or more 
destinations, and one or more elements selected from the group consisting of a 
mapping defining a scheme for assigning one or more amounts of a component to one 
or more cells of an arrangement and a parameter corresponding to a process parameter. 
Each destination includes an arrangement of one or more cells. The parameter defines 
a parameter value for one or more cells of the arrangement, the parameter value 
varying between a minimum and a maximum amount. 

Advantages that can be seen in implementations of the invention include one or 
more of the following. The invention allows users to design combinatorial libraries 
conceptually, while automatically performing a large number of detailed calculations 
required for the exact assignment of materials at each library member in a process that 
is preferably invisible to the user, although it may be shown if desired. The user can 
visualize a conceptual library design and identify potential errors before undertaking 
actual library synthesis. Separation of library design from library synthesis allows the 
user to lay out a library design conceptually, without regard for the physical limitations 
of a particular destination substrate or synthesis apparatus. The library design can 
flexibly define variation of chemical composition across library members by specifying 
multiple, interdependent material gradients or ratios defining the composition of each 
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BRIEF DESCRIPTION OF THE DRAWINGS 
HO. 1 is a block diagram iita.ra.ing . system for computer-implemented 
design of a combinatorial library of materials. 

FIG. 2 is a flow diagram generally illustrating a method of designing a 
combinatorial library of materials. 

FIG. 3 is a flow diagram illusKating a method of designing a combinatorial 

library of materials. 

FIG. 4 isatematyphase diagram describing me design of a conceptual 
™b^ of cells containing a mixture of three component in ™y h g degree, 
HO. A ,s a user interface window for use by a user desigmng a combina,„ria, 

library of materials. 

FIG. 5B is an examp!e of a window pane of me system user interface for 
defining one or more stock materials. 

des^i: m of a dwog ° f ,he ~ - * — . 

FIG. 6A is an illusWve librae design window of me system user interface 
mcludmg a pane for graphically defining a library by mapping 

HO. 6B is an example of a dialog „ defining . ^ ^ 

FIG. 6C ts an example of a mapping dialog displaying a seouence of defined 
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mappings defining a library. 

FIG. 7 A is an illustrative library design window including a pane for defining a 
library using equations. 

FIGS. 7B and 7C are illustrative dialogs for defining an equation object. 

FIG. 8A is an illustrative library design window depicting an equation design. 

FIG. 8B is an example of a dialog displaying the calculation of composition for 
a cell in an equation design. 

FIG. 8C is an illustrative library design window depicting the composition of a 
combinatorial library. 

FIG. 8D is an example of a dialog depicting the composition of a library 
member. 

FIG. 9A is an example of a dialog for defining a process parameter object. 

FIG. 9B is an example pf a pane displaying the properties of parameter objects. 

FIG. 10 is an example of a library design window depicting a virtual ternary 
library design mapped to a rectangular plate. 

Like reference numbers and designations in the various drawings indicate like 
elements. 

DETAILED DESCRIPTION 

As shown in FIGS. 1 and 2, a system 100 includes a computer 110 equipped 
with input/output devices 120. A typical user of system 100 is a chemist. Through 
user interface 160, the user initializes system 100 and generates a library design for a 
combinatorial library of materials using design module 130 (step 200). As used in this 
specification, a combinatorial library is a collection of two or more members that 
contain some variance in chemical composition, chemical amount, reaction conditions, 
and/or processing conditions, where a member is a single position in a library 
containing one set of chemicals subject to one set of reaction or processing conditions. 

Based on the library design, design module 130 creates a set of material 
handling instructions, which may take the form of a data file or "recipe file" (step 
210), which may be provided to synthesis module 140 (step 220). Synthesis module 
140 implements the instructions, by causing material handling apparatus 180 to 
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synthesue a coronal libmry specific by the design, for exampie (step 230, 
mp,eme„ta«on of Serial handhng inactions from recipe flles l0 ' 

TvZTZ" described i0 more deM h us - ** 

No. 09/305,830, filed on May 5, IW , whicn is ^ fey ^ 

• entire*. Alteroadveiy, design rnodufe ,30 stores me se, of materia, handling 
^ructions in a f„e or reiationa, daabase in memory ,50 for ,a,e, modification by 
desrgn module 130 or implementation by synthesis module 140 

Using design module 130, the user designs a tibrary by defining a se, of design 
elements corresponding to a design workspace, one or more mappings or distribution 
schemes for assigning materials ,„ individua, ,ibra^ members, and, optionally, one or 
rnore process parameters ,„ be applied to one o, more library member, FIO. 3 shows 

meftod of us,ng system ,00 to design a combinatorial library of materials in more 
deW. Through user interface , 60, the user defines a workspace by defining one or 
more sources (step 300) and one or more destinations (step 3,0). As used in this 
spectficadon, a source is a chemical or mixture of chemicals tna, wil, be used as a 
component in creating a li braiy , while a destination is a conceptual arrangement of 
eeUs representing a combinatory libraty. ,„ „„e embodiment, a destination may 
-present a physical sutarate i„ or 0 „ which a library is created, .n other 
embodiments, however, a destination is no, constiained to „ an actoa, physic*! 

bu, can correspond to a co„ce ptm | library environment. Thus, as shown in 
FIG. 4 for example, a user-may design a temar, horary of three components A, B and 

on , tnangular destination in which each apex of triangle 400 corresponds to a 
common of ,00 percent of the corresponding component, white design module ,30 
■ranslates (he tamgutar conceptual design to a conventional rectongular grid 
corresponding to locations on a wafer or „el,s in a microti,* plate, as wil, be 
described in more detai, below. The user defines each source and destijtation by 
emenng identifying information, which may cause design module ,30 to create a 
co-sponding ^ or deslination ^ ^ ^ 

»e us«r tnput, as will be described in more detai, b*low. Alternative,,, ute user 
defines a sou™ or destination by relieving a pre-defined source or destination from 

memory 150. 
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The definition of sources and destinations is described in more detail with 
reference to FIGS. 5A-C. The user defines the necessary sources (meaning 
components to be used in designing and synthesizing a library, which may include 
materials located at one or more destination regions as will be described below) and 
destinations using design window 500, which includes outline pane 510, definition 
pane 530 and graphical pane 540. Outline pane 510 depicts a hierarchical view of the 
library design and its contents. At the top level, outline pane 510 displays a list of 
library design folders 511, each containing a library design. The next level lists sub- 
folders corresponding to the contents of each design, including, for example, sources 
folder 512, destinations folder 513, chemicals folder 514, equations folder 515 and 
parameters folder 516. At the third level, outline pane 510 displays icons depicting the 
individual design elements, including, for example, sources 517, destinations 518, 
chemicals 519 ? equations and parameters. When the user selects an icon corresponding 
to a desired element, user interface 160 displays information relevant to that element - 
for example, selection of a source 517 may result in display of a dmlog identifying the 
names of the source's constituent chemicals, or other relevant properties. The 
hierarchical view in outline pane 510 also includes an icon 520 representing a recipe 
file corresponding to the library design. 

The user defines a set of sources (such as stock solutions containing one or 
more chemicals dissolved in a solvent) to be used in creating the library, by, for 
example, selecting "Stock Materials" tab 525 (or a corresponding button on toolbar 
560, a menu item in menus 570 or the like), which causes definition pane 530 to 
display a stock materials layer. Appropriate source materials (i.e., components for use 
in library design) can include chemical elements, chemical compounds or chemical 
compositions, which may themselves include one or more elements or compounds. 
Source materials can be in a gaseous, liquid or solid phase. 

For each source material, the user assigns a source name in field 531, and may 
enter information defining the source properties, including attributes of each constituent 
chemical such as type (or subtype), name (selected, for example, from a list of defined 
chemicals), molecular weight, equivalents, structure, density and concentration into 
corresponding fields 532-539. Values corresponding to source properties may be 
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entered in any convenient mils ^ „ ^ _ ^ ^ 

calculations by **> module ,30. I„ facile graphic disp|ay> ^ 

asstgned . ^ color. As sources are defined, they are depicted as source icorl 5,7 

sources folder 5, 2 in outline p a»e 5,0. Eac „ _ is ^ „ fcy _ J 
or shape 54, ,„ „ ^ 540 , w „. „ may be ^ ^ ^ 

example by using a mouse or other inpu, device ,o move „, drag the fa. t0 ^ 

des,red loca„„n in graphical pane 540 or to resize rhe icon as desired 

To define . chemica, (a si„g,= materia, comment „ ithi „ . ^ d 

for e»am P ,e a reagent tha, is Resized or purchased for use in a source), the li 
makes an appropriate seiection, such as by seiecting "Chemicals" tah 545 in layered 

- HO. 53. Alternatively, me user seiects New Chermca, button J, on lL 
560, an approbate entry from dropdown menus 570, or other selection device The 
user enters the chetnicai's name into Chemica, Name field 55 2 and enters information 
, e chem,cal, propel, such . moiccuiar weigh,, events, stiucture Jd 
— V. mo correspond M 553 , s54 , ^ ^ ^ 

Type field M l Each defined chemica, type may inciude one or more subtypes 
Ahernative,y, the user may retrieve the re.evan, data for a predefined chemica, or 
chemtcals from a databas* in memory ,50 and transfer the data direc„y into the 
corresponding fields of the chemical definition layer. 

To .fcita. indentation of a library design, i„ „ re embodiment design 
modofe 130 outputs a stock solution preparation worksheet tha, can be used for i 
manual or automated preparation of actual stock so,utio„s u> be used „ synthesize the 
Itbrary. After the stock solutions arc prepared, the user may enter actua, vahres L 
mass, volume and concentrations of stock solution components, enabling design 
mod* 1 0 to recalculate its usage of stock materia, based on the actua, composition 
of available stock solutions. ^ 

The user defines one or more destinations by selecting . approprja , e 
menu .torn, such as New Donation button 563 „„ ,o„,bar 560, artd enLng a 
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destination name and geometry information. Each destination includes one or more 
regions, each of which may be represented as a cell or group of cells in an 
arrangement (e.g., an array) of one or more cells. A destination can include an 
arrangement of two or more cells, preferably four, ten, twenty, or even ninety-six or 
more cells. The cells or regions of a destination may, but need not, correspond to 
members of the combinatorial library and/or locations on a physical substrate (such as 
a microtiter plate, wafer or the like) on which the library will be created. However, 
while the destination may correspond to the geometry of the ultimate physical 
substrate, it may also represent the library on a more conceptual level, and may 
correspond to an abstract intermediate in the ultimate library design as will be 
described in more detail below. A destination can encompass one or more library 
designs; conversely, a library design can encompass any number of regions or cells of 
a destination, from a single cell to the total number of cells associated with the 
destination. In the described embodiment, destinations are depicted as square or 
rectangular arrays. However, destinations and the libraries they represent may be 
designed in any convenient shape, such as square, rectangle, circle, triangle or the like. 
Selection of a desired arrangement is a choice that can be manipulated by this 
invention. Strategies for designing combinatorial libraries are described in co-pending 
U.S. Application Serial No. 09/156,827, filed September 18, 1998, and U.S. Patent No. 
5,776,359, both of which are incorporated herein by reference. 

Thus, the user defines a destination by, for example, entering a number of rows 
and columns defining a bounding matrix of the destination into fields 581 and 582 of 
Destination Property dialog 580 shown in FIG. 5C. Each defined destination is 
represented as destination icons 517 in destinations folder 513 and as an appropriately- 
sized empty arrangement 542 of the appropriate shape in graphical pane 550, which 
may be manipulated by the user, such as by dragging to desired locations in graphical 
pane 550 or by resizing, as described for sources above. 

Referring again to FIG. 3, the user designs the combinatorial library by 
assigning components (including chemicals) from sources to destination regions to 
define the composition of each library member (step 320). In one embodiment, 
described in detail with reference to FIGS. 6A-6C, the user directly defines one or 
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more mappings that represent the assignment of one or more components to one or 
more destination cells. After defining the necessary sources and destination 
represented as circles 601-603 and arrangement 607, respectively, in graphical pane 
600, the user designs the library by using toolbar 610 to define a sequence of one or 
more mappings, each of which embodies a scheme or pattern for assigning an amount 
of a component or components from a source or sources to a destination region (/ e a 
cell or group of cells), or from a destination region to one or more other cells of the 
same or a different destination. As described below, mappings can be defined from a 
angle source to a single destination region, from one source to multiple destination 
reg 10 ns or from multiple sources (or destination regions) to multiple destination 
re gl ons. The user may define a mapping by specifying that one or more components 
are to be assigned to one or more destination regions in uniform amounts or in varying 
amounts defined by a mathematical gradient or by a set of one or more governing 
equations applied to one or more destination regions, or by some combination of these 
methods. 

To define a mapping, the user selects a mapping mode by, for example 
selecting the appropriate button in toolbar 610. In one embodiment, to define a "one- 
to-one" mapping assigning a single component to a single destination cell the user 
selects one-to-one mapping button 615. The user then selects a desired source for 
example by highlighting an icon or shape in graphical pane 600 such as circle 601 
Next, the user selects a destination cell, for example by selecting a cell 620 in 
destination arrangement 607. The user is then prompted to enter an amount of the 
selected component to be assigned to the selected destination cell. Alternatively the 
user may specify the amount of the component to be assigned to the destination cell by 
defining an equation as will be described below. 

The user may define a mapping from multiple sources (including multiple 
regions in one destination) to multiple regions in another destination (or, if desired to 
another set of regions in the same destination) by, for example, selecting "many-to- 
many" mapping button 614. The user selects a group of cells in the starting 
destination, for example by dragging a cursor over the desired cells in destination 
arrangement 607, and a group of cells in the target destination (which may or may not 
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be the same as the starting destination). The group of target cells may include any 
number of cells in the destination, and may include one or more rows or columns of 
cells, or parts of one or more rows or columns. Design module 130 prompts the user 
to input an amount of a component or components to be assigned from the selected 
starting cells to the selected target cells through user interface 160. 

Optionally, the user may define a one-to-one or many-to-many mapping by 
reference to an appropriate text file, such as, for example, a tab-delimited spreadsheet 
file generated by Microsoft® Excel, by selecting an appropriate button 616 or 617. 
Design module 130 prompts the user to identify a source or sources and destination 
region or regions, and prompts the user to select a file containing the desired mapping 
information. Design module 130 assigns the selected component or components to the 
cells of the selected destination according to the contents of the selected file. Thus, for 
example, the selected file may contain a tab-delimited array of constant values used to 
assign components to the corresponding cells of a selected destination array. 
Alternatively, design module 130 may calculate the amount of one or more 
components to be assigned to each cell in a selected destination based on equations, 
such as exponential, logarithmic, polynomial or geometric expressions or the like, 
contained in the selected file. 

The user defines a mapping from a source to multiple destination cells by, for 
example, selecting a "one-to-many" mapping button 613. Design module 130 prompts 
the user to select a desired source and a group of cells in a desired destination, as 
described above. Design module 130 then prompts the user to specify a distribution 
scheme to be applied over the selected destination cells, for example defining a linear 
distribution gradient by entering starting and ending amounts, a direction and a 
distribution pattern (such as rectangular, triangular or other desired shape). 

FIG. 6B shows one implementation of a dialog for defining a mapping 
distribution in more detail. Dialog 630 includes a pane 635 of radio buttons providing 
the user with a choice of various gradient shapes, such as rectangular or triangular. In 
pane 640, the user selects a gradient orientation - the direction or directions in the 
destination array along which the amount of the component increases. The user inputs 
the minimum and maximum values for the gradient in fields 645 and 650, and enters a 
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number of rows or columns in the destination specifying the step size of the gradient in 
field 655. Design module 130 calculates an amount for each selected cell in the 
destination, beginning with the minimum amount in the first cell and increasing to the 
maximum amount according to the specified gradient. 

In other embodiments, user interface 160 and design module 130 can be 
configured to define mappings based on other distribution schemes. For example 
while the embodiment shown in FIG. 6B illustrates a dialog for defining a linear ' 
gradient, user interface 160 and design module 130 can be configured to define 
gradients according to one or more other well known mathematical forms such as 
exponential, logarithmic, polynomial or geometric functions. Likewise, design module 
130 can be configured to define «many-to-one» mappings for assigning amounts of 
material from multiple sources to a single destination region, using constant amounts of 
material from each source or varying amounts defined by gradients as described above 
In still another embodiment, design module 130 can be configured to permit mapping 
from one source or sources to one or more others sources (or from a destination region 
or regions) to one or more sources. 

While the embodiment shown in FIG. 6B provides for the definition of the 
gradient without reference to specific units of measure, user interface 160 and design 
module 130 can be configured to permit the user to input values in any convenient 
measure, such as, for example, units of molarity, weight, volume or thickness. In such 
embodiments, design module 130 automatically converts the selected units into 
appropriate units for calculation of mapping amounts, relieving the user of 
responsibility for making the necessary conversions. Thus, the user may define the 
sources for a library design using units that are most convenient for preparing stock 
solutions of components and design the library in another set of units more appropriate 
for that purpose, while design module 130 outputs a recipe file in still another set of 
units appropriate for synthesis of the library. 

The user may view the properties of each defined mapping object (e g 
sources, destinations, amounts, shape, and the like) and the overall mapping sequence 
through an appropriate mapping dialog, such as dialog 660 in FIG. 6C, accessed for 
example, by selecting an appropriate menu item, toolbar button or other graphical 



WO 00/23921 PCI7US99/24491 

21 

device in user interface 160. The results of applying each defined mapping to a 
selected destination are displayed in graphical pane 600, which graphically depicts the 
composition of each destination region in the current library design. In the 
embodiment illustrated in FIG. 6A, composition data for destination arrangement 607 
is displayed in layered chart form, with each cell in the destination being divided into 
colored or patterned layers or bars the size of which represents the relative amount of 
each component assigned to that cell. By selecting or unselecting the check box 
associated with each source (or chemical, depending on the selected view option) in 
outline pane 670 in FIG. 6A, the user may view the relative proportion of some or all 
components assigned to a given cell. Thus, for example, if the user deselects source A 
check box 675, design module 130 removes the layer corresponding to that source 
from each cell in array 607, allowing the user to view the relative proportions of the 
remaining components without regard to the amount of that source assigned to each 
destination region. Optionally, the user can view composition data in the form of an 
set of pie charts, described in more detail in connection with FIG. 8C, below, with 
each individual pie chart being divided into colored wedges depicting the relative 
amount of a corresponding component assigned to that destination region. The user 
can also access numerical compositional data in spreadsheet form by selecting an 
appropriate menu item, toolbar button or similar graphical device in user interface 160. 

User interface 160 and design module 130 are also configured to enable the 
user to define a distribution scheme using systems of one or more equations defining 
the amount of a component or components, or the ratio between two or more such 
components, to be assigned to one or more destination regions. The user can employ 
such a "design by equations" mapping scheme to define mappings for the entire 
combinatorial library, or to define one or more mappings of a multi-mapping library 
design in combination with the gradient mapping implementation discussed above. 

As shown in FIG. 7A, the user defines an equation by selecting an appropriate 
menu item or toolbar button, such as equation design button on toolbar 610, causing 
user interface 160 to display equation design arrangement 705 and associated equation 
design toolbar 710 in pane 700. The user initiates equation design by selecting 
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Equation Design button 711 , and partitions array 7<K i„,„ ■ 
707 70S „„rf m, . y ° reg,ons ' such * '=8ions 706, 

707 70S and 709, for example by seiecting the desired regions with a mouse or other 
■.put dev.ee. Selection of row potion o, column partition b „ n „ ns 715 ^ ^ 
~- ™^ .0 insert a row or column header, sueb as column hel 

2 lTb a of dK,ina,ion ce " s - for «■* - »- <*-* - 

706 - tha. w „ be governed by any equations assigned to the corresponding header 
% repeatmg the pa^ operatio „ ^ ^ fe rf ^ ^ 

- can ereate mu,tip,e row and column headers capab.e of app,y ing J^. ' 
■ equaho. to the cells of destination arrangement 705 as „i„ te descL blw 
T* user may assign a component (,,, a source or sources, including a ' 
hemtcai or chemicals, to a header by selecting te appropriate . „„ . ^ 

rie ::r iibrary desi8n fo,der in - - i« 

source and dropping it into the desired header 720 in ,w; 

T , . . u neaaer /2U ,n destination arrangement 705 

This action causes design module 130 to assign th. 

icon 73 1 te „ii „ 8 component represented by source 

icon 15 1 to all cells assigned to hearW 7on r~ 

gnea to header 720 for use m equations goVernine those rHl* 

- beiow. opt^iy, a, u „ ^ ^ compone J _J *- 

chemtcais, to one or ra0 re individual cells or groups of ce„s by dragging Ac ^ 
component a,d dropping it i„ to to desired M „ „ ce „ s ^ * ^« 

muluple components to a destination by first defi„i„o ■ 

f . y de ™ing an appropriate array of sourci^- 

for example an array of different chemicals of the same.™ „ „ * 

array „ nR) the desired destination ^ " **** fc — 

r :r::i::r: r rrr : r • for -~ 

a. • j ^ as a sum of weighted terms. In fields 742 

user , dcnt.fi. the desired tenns, which may include .er-defined types or 

an »e hlce,, sources, chemicals or syndesis parameters such as total mass ,o U 
volume an *e Ifce. ,„ „„ c embodiment te rms in field, 742 may be selecte L, a 
I- of liable types, sources, chemicals and synthesis palters by aenvating j 
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arrow button 744 associated with a field 742 that invokes a pull-down menu 
identifying the available choices that have been defined as discussed above. The user 
enters coefficients defining the weighting of the selected term in coefficient fields 746. 
Additional types or subtypes, sources, chemicals or synthesis parameters can be 
incorporated in an equation by selecting box 748, which appends an additional line 750 
to the equation, with additional term and coefficient fields 752 and 754. The user also 
selects an appropriate unit in unit field 755. Selection of OK button 756 causes design 
module 130 to assign the specified equation to the selected header. An icon 
representing the newly defined equation object is added to Equations folder 736 in 
outline pane 730. 

Referring to FIG. 7C, more complex relationships can be defined by using 
coefficient functions, accessed in this embodiment by selecting coefficient box 760. 
This feature permits the user to use equations to define gradients to be applied across 
the cells in a region governed by a particular equation. As described above, the user 
selects appropriate terms (types, sources, chemicals, synthesis parameters) in term 
fields 762, and enters minimum and maximum coefficient values in fields 763 and 764, 
entering a step value for the gradient in step width field 765. The user then selects a 
desired function defining the change in coefficient values, such as linear, exponential 
or logarithmic functions, in function field 767, and selects a gradient direction, such as 
horizontal, vertical or diagonal, in direction field 768. A starting point for application 
of the gradient is selected using radio buttons 769. Selection of OK button 770 causes 
design module 130 to assign the defined function to the selected header, and to add an 
icon representing the equation object to the Equations folder in outline pane 730. 

The user may assign equations to individual destination cells or groups of cells. 
A pre-defined equation can be assigned to a cell or group of cells, for example by 
selecting the equation icon from Equations folder 736 in outline pane 730 and dragging 
the equation to a desired cell or group of cells, or dragging the equation to a header 
governing a desired group of cells. The user may view a list of all equations defined 
for a particular cell, group of cells, or for the entire destination, for example in an 
equation list dialog window, and may copy equations from one cell or group of cells 
and assign those equations to another cell or group of cells, or to a header governing 
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another group of cells. 

FIG. 8A depicts a pane 800 illustrating a destination 810 for which a number of 
governing equations have been defined as described above. The user accesses this 
equation view of destination 800 by, for example, selecting an appropriate menu item 
or toolbar button, or by selecting arrangement 705 in FIG. 7 A or array 607 in FIG 6A 
with a mouse or other input device. Destination 810 includes rows and columns of 
cells 815 that correspond to the cells of arrangements 607 and/or 705. In this example 
each cell 815 » depicted as including an equation designated as E7, E8 E9 or E10 
The equations themselves are displayed as items in Equations folder 806 in outline 
10 pane 805. 

Tius, for example, ee IIs 80! ,o which equation E8 is assigned ore subjee. to *. 
equation 

[Mole Equiv.] CoCatalyst =1.0* Catalyst 
where CoCatalyst and Catalyst are chemical Types defined in the" Chemicals layer of 
the corresponding definition pane. Each cell 801 is also governed by equations 
appearing in headers located above the column and to the left of the row in which that 
cell appear, The cell identified by reference numeral 802, for example, is subject to 
the following equations: 

[Mole Equiv.] CoCatalyst = 0.1 * Catalyst 
[uL] TotalVolume = 200 
[mg] Substrate = 0.12 * Total Mass 
[Mole Equiv.J Catalyst = 0.0001 * Substrate 
while the cell identified by reference numeral 803 is subject to the following equations: 
[Mole Equiv.] CoCatalyst = 0.1 * Catalyst 
[uL] TotalVolume = 200 
[mg] Substrate = 0.12 * Total Mass 
[Mole Equiv.] Catalyst = 0.01 * Substrate 
As discussed above, the location of a given cell 80, also determines which specific 
components (chemicals or sources) are to be used to supply the Types specified by the 
relevant equation, Thus, for cell 802 discussed above, design module ,30 will use 
Sources SolvA, SubB, CatD and CoCatE for Types Solvent, Substrate, Cata,yst and 
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CoCatalyst, respectively, in solving the set of equations that determine the composition 
of the corresponding region. That is, design module 130 will solve the following set 
of equations to calculate the composition of cell 802: 

[Mole Equiv.] CoCatE = 0.1 * CatD 
[uL] TotalVolume = 200 
[mg] SubB = 0.12 * Total Mass 
[Mole Equiv.] CatD = 0.0001 * SubB 
The use of subtypes provides the user additional flexibility in designing a 
library using equations. For example, a user may design a library for copolymerizing 
pairs of monomers, with the monomers being added at different times during the 
polymerization reaction. By defining two chemical subtypes - for example, "first 
monomer" and "second monomer" - under single chemical type "monomer", the user 
may define the total amount of combined monomer using one equation (e.g., [(mg) 
monomer = 0.2 Total Mass]), while defining the ration of the first monomer to the 
second monomer using a second equation (e.g., [(mg) first monomer = 0.3 second 
monomer]). 

In one embodiment, the user may cause design module 130 to verify that the 
set of defined equations is solvable at any time during the library design process, for 
example by selecting Check Mode button 812. In response to this selection, design 
module 130 performs a number of checks to determine whether the user has provided 
sufficient information to enable design module 130 to solve the set of equations. Thus, 
for example, design module 130 determines whether the user has provided all source 
information, such as chemical molecular weight, concentration, density and the like, 
that will be required by the set of equations. If design module 130 determines that all 
necessary source information has not been defined, design module 130 prompts the 
user to enter the necessary information through user interface 160. Design module 130 
also determines whether the number of defined equations matches the number of 
defined sources (and whether chemicals or sources of all appropriate Types have been 
assigned to each cell) and verifies that no equations are duplicated. For any cells that 
fail this equation check, design module 130 informs the user of an equation error 
through user interface 160, for example by displaying an appropriate error message or 
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paying the destination „ay with mm C e„s identifM by M approprja[e c<)|or ^ 
partem, such as by drying cells for which sufficient information has been defined 
- green and al, other cells in red. Optional design module 130 a,so informs the 
user of the reason o, reasons why me ^ fer ^ ^ 

solved. 

Upon receiving user input indicating tha, equation design is compete (for 
example, by selection of Solve Equations btmon S ,3>, design module ,30 uses 
convention*, tnatrix algebra techniques ,„ solve the equations defined for a given 
destination to oaMate the composition of the corresponding destination ce„s 
substituting the appropriate Chemicals and Sources for Types included in the '« of 

s~t d ^ ^ f " ^ *- »- ' " 0 - 

*e form X - X, + X, where X, is a sub-vector of chemical masses and X,is a sub- 
vector of volumes of stock materia,, Design module ,30 may be configured ,„ accept 
«d solve other types of equations, such as mass equations defined: as: 

or, 

5 

where X, is a sub-vector of cnemica, masses and X, is a sub-vecto, of vo.umes of 
stock matertals, I is the identity matrix and D is the density matrix 

each T ^ dKi8 ° m<>d " le U0 "» « ° f •*»*"» ^ 

each «u may be mterna, ,o me compute, and i„visib,e to me user; optionaUy design 

modu,e ,30 dispUys me captions in a window through user in tele ,60 ^ 
desenbed above in connection with Check Mode button 812 , when solving cations 
destgn module 130 opti„„al,y identifies each eel, for which me assigned equations 
W a vahd Station with an appropriate color , pattm . ^ 
whtie .denting ce„s for which me assigned equations are no, solvable 1 another 
appropnate d,sp,ay scheme (such as, for example, displaying ce„s with a valid soiution 
- *~ and other C e„s i» red, ^ module „„ „ '°° 
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"diagnose" the reason for the failure to solve a cell's equations by, for example, 
displaying in response to appropriate user input an Equation Matrix dialog 830, as 
shown in FIG. 8B. For a selected cell, here cell 802 in array 810, dialog 830 displays 
a status for the cell (e.g., "Equation solving failed"), as well as a spreadsheet 835 with 
regions corresponding to values derived from the equations assigned to the selected cell 
(840), values calculated from stock material concentrations defined in the definition 
pane (845) and equation solutions for chemical mass and stock solution volume (850). 
In the example depicted in FIG. 8B, solutions region 850 reveals that the calculated 
volume for SolvA is negative, rendering the equations assigned to cell 802 not 
solvable. 

As shown in FIG. 8C, the user may view a graphic display of the calculated 
composition data resulting for an equation design by selecting an appropriate menu 
item of toolbar button, such as Display Data button 856 of graphical pane 855. The 
user may elect to view composition data by chemical mole or mass ratio, for example 
by selecting chemical button 860 and mole or mass buttons 862 or' 863, respectively; 
alternatively, composition data may be displayed by source volume ratio by selecting 
source button 865 and corresponding volume button 866. Selection of pie chart button 
868 causes design module 130 to display the composition data as an arrangement 870 
of cells 872. Each cell 872 contains a pie chart 875 representing the calculated 
composition of the corresponding destination region determined by solution of the set 
of equations assigned to that cell. The relative proportion of each component assigned 
to the destination region (in units determined by the selected viewing option - volume 
for stock material solutions, mass or molarity for chemicals) is represented in each 
chart 875 by the size of a corresponding pie wedge depicted in a color or pattern 
associated with a given component (e.g., by colors assigned to each source component 
in Sources folder 877 in outline pane 880. By selecting or unselecting the check box 
associated with each source (or chemical, depending on the selected view option) in 
outline pane 880, the user may view the relative proportion of some or all components 
assigned to a given cell. Thus, for example, if the user deselects SolvA check box 
.882, design module 130 removes the pie wedge corresponding to that source from each 
pie chart 875 in arrangement 870, allowing the user to view the relative proportions of 
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the remaining components without regard to the amount of solvent (SolvA) assigned to 
each destination region. The user may also view the calculated composition data in 
layered chart form as described above in connection with FIG. 6A, above. Numerical 
composition data for each destination region may be displayed through a cell 
composition data dialog 885, as shown in FIG. 8D. 

Referring again to FIG. 3, in one embodiment, design module 130 is configured 
to enable the user to incorporate varying process parameters into a library design 
through parameters specifying a scheme of varying values across one or more 
destinations. Parameters can include any external conditions, such as temperature, 
pressure, mixing speed, quench time, flow rate and the like. The user defines a 
parameter by, for example, selecting an appropriate menu item or toolbar button (step 
330). Design module 130 prompts the user to enter the necessary information by 
displaying an appropriate dialog, such as Parameter Property dialog 900 shown in FIG. 
9A. The user assigns a parameter name in name field 905 and selects a parameter type 
and appropriate units in fields 910 and 915. The user identifies one or more 
destinations in field 920 to which design module 130 will apply the defined parameter. 
In fieid 925, the user selects a scheme for varying the parameter values, .which may 
include schemes such as temporal variation, spatial variation and the like, as well as 
combinations of such variation schemes. Design module 130 is configured to vary 
parameter values spatially, across one or more rows or columns, specified by the user 
in fields 930 and 935, respectively. Similarly, the user defines a temporal variation by 
specifying a time function (such as a linear function or a step function), a number of 
time steps and an appropriate time unit (such as seconds, minutes or hours) in fields 
950, 940 and 945, respectively. The user may enter comments describing the 
parameter in comment field 955. Upon completion, signified, for example, by the 
user's selection of OK button 960, design module 130 stores the parameter in memory 
180, adds a corresponding parameter icon to parameter folder 515 in outline pane 510, 
and allocates space in the parameter layer of definition pane 530, as will be described' 
next. 

As shown in FIG. 9B, a parameter layer 965 is accessed by selecting parameter 
tab 970 in definition pane 968. Parameter layer 965 includes an entry for each defined 



WO 00/23921 PCT/US99/24491 

29 

parameter, such as Temperature parameter 975 and Pressure parameter 980. Each 
defined parameter is identified by an expandable entry identifying the parameter type 
(975, 980), which, upon expansion, displays the parameter properties input through 
Parameter Property dialog 900, as discussed above, such as a name 976, a step 
5 identifier 977, a start time 978 for each step, and a description or value for the 

parameter at that step 979. As appropriate, parameter layer 965 includes a spreadsheet- 
type display 985 depicting a parameter value for each cell in the destination to which 
the parameter is assigned in field 920 of Parameter Property dialog 900, as described 
above. Design module 130 is configured to allow the user to enter parameter values 

10 manually into parameter layer 965; alternatively, design module 130 populates 

parameter values according to a variation scheme defined in Parameter Property dialog 
900, such as applying a constant or gradient function to a selected group of destination 
cells. The user can modify parameter values through Parameter Property dialog 900, 
or directly through parameter layer 965. 

15 When library design is .complete, the user may optionally store design files, 

including some or all of the design information -- ie. the sources, destinations and 
parameters, as well as the mapping scheme and other related information - in memory 
180. In one embodiment, design module 130 outputs a text file (or a tab-delimited 
spreadsheet file in a format suitable for a program such as Microsoft® Excel), 

20 describing the relative or absolute amounts of components to be deposited at each 
library member to allow a chemist to manually prepare the designed library. 
Alternatively, design module 130 can be configured to output an image file, such as 
Microsoft® PowerPoint file, depicting the graphical layer chart or pie chart display of 
composition data for a selected destination. 

25 Design module 130 is also configured to generate a recipe file containing a set 

of synthesis instructions in a generic format that can be retrieved by synthesis module 
140 for automated processing by material handling apparatus 180 (step 340 in FIG. 3). 
Appropriate apparatus 180 can include, for example, automated liquid handling robots, 
such as the RSP 900 Robotic Sample Processor, available from Cavro Scientific 

30 Instruments, Inc. of Sunnyvale, California. Apparatus 180 can also include automated 
systems performing different types of physical or chemical vapor deposition. In liquid 
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^mixtures are typically di.pe.ed in an array of miniature ^ ,„ 

create . hbrary. ,„ vacuum deposit solid dements 0 , chemical$ ^ 

T^T ! " " " i " 85 indM<tol — « a 

subs*.*, me de^ta may „ COMro||ed by a ^ of ^ ^ 

*" Ub ^- FM " ° f depOSWOn ""^ - W098/476.3 

(U.S. Application Serial No. 08/841,423), filed on April 22, 1997 

In one embodiment, an appropriate data file or recipe file includes an entry for 
each source, each destination, each _, and each mappi„ g created as described 
above, such as shown i„ Table , for the component labeled "CatA" in th. equation 
10 design illustrated in FIG. 8A. 



Table 1 

[COMPONENTJ] 
compLabel= CatA 
15 libRegBegin= NULL 
HbRegEnd= NULL 
array Geo m= RECT 
numRows= ] 
numColumns= 1 

20 

[MAPPING J] 
Source= CatA 
SourceRect= (1,1),(1,1) 
25 Destination= Plate 

DestRect=(2,2),(7,ll) 
GradientType= LIN 

GradientParams^ 10.000000 0.0 0.0 -2.000000 0.000000 0.0 0.0 1 0 
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Des^module ,30 graphically represents the recipe «,= for the current design as an 
icon 520 in outline pane 510 shown in FIG. 5A. 

AS *-«■ 130 creates a library design unconstrained 

by the phystcal notations of available synthesis apparatus and library subshates 
TM. whtle the user may design a library using a destination arrangement containing 
•he number of .ibrary members (,., individual reactors) in the same gentry (e , 
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the number of rows and columns) as the physical substrate on which the library will 
ultimately be prepared, design module 130 enables the user to design libraries without 
regard to these constraints. Thus, the user may design a conceptual "virtual" library 
containing vast numbers of individual members (thus spanning multiple physical 
libraries), yet connected by a central chemical concept. Similarly, the user may also 
design a library in a preferred design environment (e.g., a geometry that best defines a 
library concept such as the ternary design shown in FIG. 4), while the design can be 
implemented in a different physical geometry for convenience of library synthesis. 
One such virtual library design is shown in FIG. 10. The user designs a library of 
varying compositions of sources A and B in ternary form on "Virtual Plate" destination 
1000, with the amount of source A assigned to each cell determined by a linear 
gradient defined in equation 1010. Design module 130 then maps the 91 occupied 
cells of destination 1000 onto rectangular "Physical Plate" 1020 for implementation by 
conventional synthesis apparatus. 

The user can also define a library design for use as a template in the design and 
preparation of multiple related libraries. Thus, for example, a library design of 96 
different catalyst formulations may be used as a template to explore the polymerization 
of various organic monomers. Alternatively, a design can be defined for a portion of a 
single destination and used as a template to define multiple designs covering the entire 
destination - for example, the user may create a template design for a library of 
polymerization catalysts that covers only a single quadrant of an 8x12 destination and 
use the template to define a set of four library designs in which four different 
monomers are polymerized in the presence of the catalyst library. In this 
embodiment, the user designs the library as described above, with one source defined 
to correspond to one desired monomer, and stores the design in memory 150. The 
user may then retrieve the design and use design module 130 to create a series of 
library, one for each desired monomer, by simply replacing the defined monomer in 
the template design, recalculating the composition of each destination cell and 
generating the corresponding recipe file. More generally, the user may create a 
template design using a set of n design elements, where, for example, n defines the 
number sources used in the design, and instruct design module 130 and synthesis 
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module ,40 to geneiate a series of m Iibraries , where m>n ^ _ fc ^ ^ 
sources used ,„ preparing *, hbraries. ^ wMe ^ ^ 
combination of a hmited number of design e|emems . ^ ^ a 

l.brary of inorganic materiais in which each ce„ contams a mixture of four „ 
■he hbraiy design can be indented for . ^ ^ rf ^ 

« of Itaes encompassing all possible combinations/iterations of sources from the 
set of available sources - fo, example, by creadng al, possible combinations of four 
materials from a set of six available materia,, Similar template designs can be created 
for designs .nvolving any design element, - , or example, multiple 
coefficients, multiple parameter values, or any combination of elements 

In one embodiment, design module ,30 is configured ,„ interact with a database 
.50 assorted with system ,00 ma, is capabie of archiving information periaming ,„ 

TT ,T aock """i* composi,ion ~ fc — * 

„„ n thts embodiment, me user may search the database for chemicals led on 
reievan, tdentttymg b-b— 1^ such as chemical name, formula, identification 
number ,, s ., C AS nunlber) „ ^ ^ ^ ^ ^ ^ ^ ^ 

me Chem cais ,ayer in the current hbrary design (..,. definition pane 530 in FIG. 
5A). To facuitate archiving and tracking 0 f exisnng hbrary designs, the user may 
renter one or more libraries on a designed destination in a database .50 associaL 
«* system 100. Design modu,e ,30 assign each Hbrary so registered an 
t^flcauon number with which each hbmry may later be retrieved from database 
■ 50. Simdarly, the user may load composition d*a for one or more libraries on a 
destination to database 150 for later retrieval. 

The design methods and programs of the present invention can be 
advantageously apphed in connect with the design a,* synthesis of libraries or 

of diverse materials. Prefe.bly, such diverse materials are candidate materials 
(*, catalys*, being evaluated for a desired chemical proper*, for example a 
capablity to enhance a chemica, process (, s „ chemical reaction) of interest 

A hbrary of such materials can be a physical array of candidate materials 
compnsmg a subshate and two or more different candidate materials, and preferab,y 
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four or more different candidate materials at separate portions of the substrate, 
corresponding to library members. Each candidate material can consist essentially of 
two components (or source materials e.g., a combination of sources A and B). 
Alternatively, additional components xan be incorporated in the library design, 
5 resulting in libraries of diverse materials having compositions that are essentially 

ternary, quaternary or higher order. Such higher-order compositions can be designed 
to include the same components (e.g., A, B and C) in each composition, but in 
varying amounts or ratios, or alternatively, to include different components (e.g., A, B 
and C; A, B and D; A, B and E; A, B and F, etc.) in two or more of the compositions. 

10 In one preferred library, the is a spatially addressable array of materials that comprises 
a substrate having a surface and nine or more materials having different compositions 
at nine or more discrete regions of the substrate surface, with each material-containing 
region consisting essentially of one material. The nine or more materials preferably 
comprising two or more common components of interest, A and B, with the amount of 

15 at ieast one of the common components, A, preferably varying incrementally and 
uniformly between the nine or more materials, such that the nine or more materials 
form a uniform compositional gradient with respect to component A. The gradient 
can be linear, exponential, etc. , as described above. The amount of one or more 
additional components (e.g., component B) can also vary. Non-gradient applications 

20 are also considered, as explained above in connection with the various mappings. In a 
particularly preferred library, the array comprises eleven or more materials at eleven or 
more discrete regions of the substrate, and at least one of the materials comprises 
component A and an essential absence of component B. 

Appropriate candidate materials can include elements, compounds or 

25 compositions comprising a plurality of elements and/or compounds, and can be in a 
gaseous, liquid or solid phase. Solid-phase materials are preferred for some 
applications. The particular elements, compounds or compositions to be included in a 
library of candidate materials will depend upon the particulars of the chemical 
phenomenon or process being investigated. However, the nature of the particular 

30 chemical phenomenon or process being investigated is not critical, such processes can 
include, for example, chemical reactions and chemical separations, among others. 
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For example, candidate materials can include compositions that catalyze 
reactions including activation of, breaking and/or formation of H-Si H-H H N H O 
H-P. H-S, C-H, C-C, C=C, OC, C-halogen, C-N, C-O, C-S, CP, C-B and C-Si bonds 
among others. Exemplary chemical reactions for which reaction-enhancing materials 
may be identified according to the present invention include, without limitation 
option, reduction, hydrogenation, dehydrogenation (including transfer 
hydrogenation), hydration, dehydration, hydrosilylation, hydrocyanation 
hydroformylation (including reductive hydroformylation), carbonylation' 
hydrocarbonylation, amidocarbonylation, hydrocarboxylation, hydroesterification 
hydroamination, hetero-cross-coupling reaction, isomerization (including carbon-carbon 
double bond isomerization), dimerization, trimerization, polymerization co- 
oligomerization (e.g. CO/alkene, CO/alkyne), co-polymerization (e.g. CO/alkene 
CO/alkyne), insertion reaction, Ration, metathesis (including olefin metathesis) 
carbon-hydrogen activation, cross coupling, Friedel-Crafts acylation and alkylate 
D ie l S -Alder reactions, C-C coupling, Heck reactions, arylations, Fries rearrangement 
vmylation, acetoxylation, aldol-type condensations, aminations, reductive aminations' 
epoxidations, hydrodechlorinations, hydrodesulfurations and Fischer-Tropsch reactions 
asymmetric versions of any of the aforementioned reactions, and combinations of any' 
of the aforementioned reactions in a complex reaction sequence of consecutive 
reacnons. For chemical reactions, candidate materials can be generally classified as 
those materials which are chemically altered or consumed during the course of the 
reason (e.g., co-reactant materials, cataloreactants) and those materials which are not 
chemically altered or consumed during the course of the reaction (e.g., catalysts 
selective blocking moieties). In preferred applications, candidate materials are ' 
catalysts, which tenn, as used herein, is intended to include a material that enhances 
the reaction rate of a chemical reaction of interest or that allows a chemical reaction of 
mterest to proceed where such reaction would not substantially proceed in the absence 
of the catalyst. 

Appropriate candidate materials preferably inctade elements or compounds 
selected from the group consisting of inorgarnc materials, metal-ligand complexes and 
non-btologica. organic materials. In some appHcations, oxidate materials will consist 
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essentially of inorganic materials, consist essentially of metal-ligand materials, or 
consist essentially of non-biological organic materials. Moreover, in some applications, 
source and/or candidate materials will be compositions comprising mixtures of 
inorganic materials, metal-ligand materials, and/or non-biological organic materials in 
the various possible combinations. 

Inorganic materials include elements (including carbon in its atomic or 
molecular forms), compounds that do not include covalent carbon-carbon bonds (but 
which could include carbon covalently bonded to other elements, e.g., C0 2 ), and 
compositions including elements and/or such compounds. Inorganic candidate 
materials that could be investigated in libraries designed according to the approaches 
described herein include, for example: noble metals such as Au, Ag, Pt, Ru, Rh, Pd, 
Ag, Os and Ir; transition metals such as Ti, V, Cr, Mn, Fe, Co, Ni, Cu, Zn, Y, Zr, Nb, 
Mo, Ta, W and Re; rare-earth metals such as La, Ce, Pr, Nd, Sm, Eu, Tb, Th and U; 
alloys of noble metals, transition metals and/or rare-earth metals; metal oxides such as 
CuO, NiO and Co 3 0 4 ; noble-metal-doped metal oxides such as nobk-metal-doped 
CuO, NiO and Co 3 0 4 ; multi-metal oxides such as binary oxides of Cu-Cr, Cu-Mn ? Cr- 
Mn, Ni-Cr, Ni-Mn, Ni-Cu, Ni-Mo, Cu-Mo, Ni-Co, Co-Mo, Ni-Fe, Fe-Mo, Cu-Fe, Mn- 
Ag, Mn-Sn, Ag-Sn, Cu-Ag, Cu-V, Ag-V, Cu-V, Ni-V, Bi-Mo, Bi-V, Mo-V, V-Zr, V- 
Ti, Zr-Ti, V-Nb, Nb-Mo, V-P, P-Mo, Ni-P, P-Cu, Co-P, Co-Fe, P-Fe, Mg-V, Mg-Sn, 
V-Sn, K-Ti, K-Bi, Ti-Bi, Cr-Sb, Cr-V, Sb-V, Bi-Mo, Bi-Nb, K-Cr, K-Al, Al-Cr, Zn- 
Cu, Zn-Al, Cu-Al, La-Cr, La-Zr, Cr-Zr, La-Mo, Mo-Zr, La-W, W-Zr, Mo-W, W-V, 
Cu-W, Bi-W, Fe-Sb, Fe-V and Ni-Ta, Ni-Nb and Ta-Nb, and such as ternary oxides of 
Cu-Cr-Mn, Ni-Cr-Mn, Ni-Cu-Mo, Ni-Co-Mo, Ni-Fe-Mo, Cu-Fe-Mo, Mn-Ag-Sn, Cu- 
Ag- V, Cu-Ni-V, Bi-Mo- V, V-Zr-Ti, V-Nb-Mo, V-P-Mo, Ni-P-Cu, Co-P-Fe, Mg-V-Sn, 
K-Ti-Bi, Cr-Sb-V, Bi-Mo-Nb, K-Cr-Al, Zn-Cu-Al, La-Cr-Zr, La-Mo-Zr, La-W-Zr, 
Mo- W-V, Cu-Mo- W, Bi-Mo- W, Bi-V-W, Fe-Sb-V and Ni-Ta-Nb; metal carbides such 
as PdC; metal sulfates, metal sulfides, metal chlorides, metal acetates, 
polyoxometallates (POM); metal phosphates such as vanadylpyrophosphates (VPO); 
Bronstead acids such as HF; Lewis Acids such as AlCl 3 ;.and mixtures of any of the 
aforementioned inorganic materials, among others. Exemplary inorganic material 
libraries could include, for example, triangular-shaped arrays of ternary metal oxides 
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(e.g. such as oxides of the ternary metel parmers described ^ ^ 

ox.de compounds . ^ comers> binary ^ ^ ^ ^ 

srdes - varying ratios of consul, and ternary meta, oxide m fte 

tntenor regions of the triangular array with vajy i ng raios of constituenB . ^ 
.organic candidate materia,* can be prepared, for exa mp ,e, according to the methods 
disclosed ,n U.S. Patent No. 5,776,359 to Schultz et al. 

Metal-ligand complexes comprise a centra, metal atom or ion surrounded b, 
located with and/or bonded to other atoms, ions, molecules or compounds - 
coUcctively referred to as "ligands" - typica,ly through a carbon (to form, e g an 
organometalhc), nitrogen, p hosphorous , ^ „ ^ ^ ^ ^ ^ ^ 

hnker moieties. The one or more ligands typically bind to one or more metal center 
and/or rcmam associated therewith, and by such association, modify the sha ~ 
electronic anovor chemica, properties of the active meta, centers) of the metaWigand 
convex. The ligands can be organic (.,, ^1. alxeny,, altyny,, cyclopentadienyl, 
CO, alkyhdene, carbene) or inorganic (e.g., Br", CV, OK, NO 2 ", etc.), and can be 
charged or neutral. The ,igar,d can be an anciUiary ligand, ,hich remains associated 
w,th the meta. centers) as an integral consttaen, of the catalys, or compound, or can 
* a leavmg group , iga „ d , which may ^ rep]aKd ^ _ ^.^ ^ 

activator component. Exemplary metals / meta, ions indude ions derived ft™ for 
example, simple salts (,*., A1C1,, NiCI, c^plex or ^ ^ , 
both organtc and inorganic ligands (,,., [(M-C^lrCy,, and ^ comp,exes 
(..... GdCNTA,, CuEDTA, e,c,, and can general,, include, for example, main group 
metal ions, transition metal ions, lanthanide ions, etc. 

and prog^sdescribed herein can be prepared, for exampfe, according to the methods 
d-sctosed m PCT Paten, Application WO 98/03521 of Weinberg e, al Briefly a 
destred ligand can be combined with a mete, atom, ion, compound or other metal 
precursor compound. ,„ many applications, the ligands will be combined with such a 
rnete, compound or precursor artd the prcrfuc, of such combination is no, determined 
fa produc, form, For example, ,he liga™, may be added ,o a ration vessel a me 
same time as me metal or metel precursor compound along with the reactems The 



WO 00/23921 



PCT/US99/24491 



37 

metal precursor compounds may be characterized by the general formula M(L) n (also 
referred to as ML n or M-LJ where M is a metal and can include metals selected from 
the group consisting of Groups 5, 6, 7, 8, 9 and 10 of the Periodic Table of Elements. 
In some embodiments, M can be selected from the group consisting of Ni, Pd, Fe, Pt, 
5 Ru, Rh, Co and Ir. L is a ligand and can be selected from the group consisting of 
halide, alkyl, substituted alkyl, cycloalkyl, substituted cycloalkyl, heterocycloalkyl, 
substituted heterocycloalkyl, aryl, substituted aryl, heteroaryl, substituted heteroaryl, 
alkoxy, aryloxy, hydroxy, boryl, silyl, hydrido, thio, seleno, phosphino, amino, and 
combinations thereof, among others. When L is a charged ligand, L can be selected 
10 from the group consisting of hydrogen, halogens, alkyl, substituted alkyl, cycloalkyl, 
substituted cycloalkyl, heteroalkyl, heterocycloalkyl, substituted heterocycloalkyl, aryl, 
substituted aryl, heteroaryl, substituted heteroaryl, alkoxy, aryloxy, silyl, boryl, 
phosphino, amino, thio, seleno, and combinations thereof . When L is a neutral ligand, 
L can be selected from the group consisting of carbon monoxide, isocyanide, nitrous 
1 5 oxide ; PA 3 , NA 3 , OA 2 , SA 2 , SeA 2 , and combinations thereof, wherein each A is 

independently selected from a group consisting of alkyl, substituted alkyl, heteroalkyl, 
cycloalkyl, substituted cycloalkyl, heterocycloalkyl, substituted heterocycloalkyl, aryl, 
substituted aryl, heteroaryl, substituted heteroaryl, alkoxy, aryloxy, silyl, and amino. 
Specific examples of suitable metal precursor compounds include Pd(dba) 2 (dba = 
20 dibenzylydieneacteone), Pd 2 (dba) 3 , Pd(OAc) 2 (Ac = acetate), PdCl^ Pd(TFA)^ (TFA - 
trifluoroacetate), (CH 3 CN) 2 PdCl 2 , and the like. In this context, the ligand to metal 
precursor compound ratio is in the range of about 0.01:1 to about 100:1, more 
preferably in the range of about 0.5:1 to about 20:1. The metal atom, ion or metal 
precursor may be supported or not. Supports may be organic or inorganic. Similar to 
25 the ligands, the support may be an L. In other embodiments, the support will not form 
part of the metal precursor and suitable supports include silicas, aluminas, zeolites, 
polyethyleneglycols, polystyrenes, polyesters, polyamides, peptides and the like. 
Specific examples of Pd supported metals include Pd/C, Pd/Si0 2 , Pd/CaC0 3 , 
Pd/BaC0 3 , Pd/aluminate, Pd/aluminum oxide, Pd/polystyrene, although any of the 
30 metals listed above could replace Pd in this list, e.g., Ni/C, etc. In other applications, 
the ligand will be mixed with a suitable metal precursor compound prior to or 
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simultaneous with allowing the mixture ,o be contacted ,„ the reactants. When the 
hgand is mi X ed with the ^ pIm Mmp0 ^ , ^ ^ ^ ^ 

formed, which may be employed as a candidate material. 

Non-biological organic materials include organic materials other than biological 
matenafc. Orgamc materials are considered to include compounds having covalen, 
carbon-carbon bonds. Bidogical materials are considered to include nucleic acid 
polymers (e.g., DNA, RNA) amino acid polymers (e.g., enzymes) and small organic 
compounds (e.g., steroids, hormones) where tie small organic compounds have 
b.ologica, activity, especially biologica! activity for humans or commercially significant 
ammals such as pets and livestock, and where the small organic compounds are used 
pnmarily for therapeutic or diagnostic purpose, While biological materials are of 
.mmense commercial interest with respect to pharmaceutical and biological 
apphcations, a ,arge number of commercially significant apphcations involve chemical 
processes ma, are enhanced by other than biological materials. Moreover while 
mndamental screening apDroaches for mmy ^ ^ ^ 

known or readily adapted from known approaches, screening approaches for 
btological materials have no, heretofore been widely investigated and reported 
Although candidate materials being screened are preferably no,, .hemselves, bidogical 
orgamc materials, candidate materials included in libraries designed according to the 
tnvenfen (e.g., morganic cajl be m ^ ^ ^ ^ ^ 

producng a biological orgamc material as the product of a chemical reaction (e g 
materials tha, enhance chemical-based, non-enyzmatic DNA synthesis, or materials* that 
enhance a synthetic, non-enyzmatic route ,„ a particular hormone or steroid) 
The amoun, „ lm MMual candidale ^ ^ ^ 

member varies depending upon the required application and me method by which the 
■brary is prepared. For thin films, for me ^ rf ^ ^ 

the surface area of the film and me required thickness of the film, each of which will 
m turn, vary depending upon the chemical process of interest For catalyst 
applications, the geomehy of the reactor, and me required residence time or comae, 
time of reacts in the reactor, among other facors, will also be import ,„ 
general, the amoun, of an individual candidate materia, is typicdly „„, more ^ 
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about 25 mg, preferably not more than about 10 mg, and can be not more than about 7 
mg, not more than about 5 mg, not more than about 3 mg and not more than about 1 
mg. In preferred embodiments, the amount of an individual candidate material can 
range from about 0.1 ig to about 100 mg, preferably from about 1 ig to about 10 mg, 
more preferably from about 10 ig to about 10 mg and most preferably from about 100 
ig to about 1 mg. 

Libraries designed according to the methods discussed above can be prepared 
on any convenient substrate, including any suitable material having a rigid or semi- 
rigid surface on which the candidate materials can be formed or deposited or to which 
the candidate materials can be linked. The substrate preferably consists essentially of 
materials that are inert with respect to the materials and chemical processes of interest. 
Certain materials will, therefore, be less desirably employed as a substrate material for 
certain reaction process conditions (e.g., high temperatures - especially temperatures 
greater than about 100 °C - or high pressures) and/or for certain reaction mechanisms. 
The substrate material is also preferably selected for suitability in connection with 
microfabrication techniques, such as selective etching (e.g., chemical etching in a liquid 
or gaseous phase, plasma-assisted etching, and other etching techniques) 
photolithography, and other techniques known or later-developed in the art. Silicon, 
including polycrystalline silicon, single-crystal silicon, sputtered silicon, and silica 
(Si0 2 ) in any of its forms (quartz, glass, etc.) are preferred substrate materials. Other 
known materials (e.g., silicon nitride, silicon carbide, metal oxides (e.g., alumina), 
mixed metal oxides, metal halides (e.g., magnesium chloride), minerals, zeolites, and 
ceramics) may also be suitable for a substrate material. Organic and inorganic 
polymers may also be suitably employed in some applications of the invention. 

Appropriate substrates may, but need not necessarily, have at least one 
substantially flat, substantially planar surface, and may preferably, but not necessarily, 
be a substantially planar substrate such as a wafer. The surface of the substrate can be 
divided into physically separate regions and can have, for example, dimples, wells, 
raised regions, etched trenches, or the like formed in the surface. In still other 
embodiments, small beads or pellets may be the substrate, and such beads or pellets 
may be included in an array, for example, for example, placing the beads within 
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dimples, wells or within or upon other regions of ^ ^ ^ ^ ^ 

used ,o hold such beads or pellets in p,ace. ,„ other applications, ^ ^ 
a porous materia,. The subsfrate can, and is preferably, passive - having an essentia, 
absence of any active microcomponents such as valves, pumps, active heating 
elements, active mixing elements. The substrate also preferably has an essential 
absence of passive nucrocomponents such as mierofluidic channels or apertures used 
for fluid distribution, heat-transfer elements, master elements (e.g., membranes) 
etc., or combinations thereof. I" some application, however, me substrate can 
mclude such active microcomponents or such passive microcomponents. ,„ a preferred 
10 appltcation, the substrate has a substantially flat upper surface with a pluranty of 
substantially coplanar indentations or wells of sufficient depth to allow a quantity of 
candidate material to be deposited, formed or contained therein. The overall size 
and/or shape of the subslrate is no, limiting ,„ me invention. The size can be chosen 
however, to be compatible with commercial availability, existing fabrication technics 
(e.g„ stltcon wafer availability and/or fabrication,, and/or analytical measurement 
techniques. Generally, the substrate will be sized to be portable by humans m d/or ,„ 
be mampulated by automated substrate-handling devices. Hence, two inch and three 
mch wafers are suitably employed. The choice of an appropriate substrate materia, 
and/or form for certain applications will be apparent to those of skill in the art based 
M on the guidance provided herein. 

In libraries prepared from libnuy designs generated according to the methods 
dtscussed above, me candidate materials are generally deposited in a plurahty of , ibrar y 
members arrayed on a atbstrcte. The desired configuration of the candidate material 
wtm respect ,o the subsume depends upon the application. Thus, for example, for a 

-5 itbrary of candidate cafclys, materials, the library can be conf.gt.ed in my design mat 
allows for one or more reactants ,„ contact the candidate material during the chemical 
reaction or other chemical process. Hence, i. can be appreciated that the exact 
configuration of the candidate materials and the substrate are no, limiting to the 
mvention. Typical configurations generally allow for fluid flow pas. and around a 

0 candidate material formed on a surface of a, eaction caviry, for unidirectional flow of 
retKtants through a porous substiate or through a bed of beads, or for „„„ 0 f reacts 
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into and out of a well comprising a porous or non-porous substrate. 

The candidate materials are preferably spatially separated in the library of 
candidate materials, preferably at an exposed surface of the substrate, such that the 
array of materials can, for example, be integrated with a plurality of microreactors to 
include different candidate materials within different microreactors for screening 
individual candidate materials for chemical properties of interest. Moreover, individual 
library members are also preferably separately addressable, for example, for analytical 
characterization thereof. The two or more different candidate materials are therefore 
preferably located at discrete, non-contiguous, individually addressable regions of the 
substrate, with the regions being spaced to accommodate inclusion into a plurality of 
microreactors. The different candidate materials may, nonetheless, also be contiguous 
with each other (e.g. as in a continuous gradient of different material compositions). 
However, even where a spatially separated, individually addressable array of candidate 
materials is desired in the ultimate physical library, the library design need not have 
these features, which may be incorporated by appropriate synthesis apparatus or by 
software controlling such apparatus. 

If the two or more candidate materials are to be deposited on distinct, 
individually addressable regions of the substrate, the separation between adjacent 
regions can range from about to about 50 im to about 1 cm, more preferably from 
about 100 im to about 7 mm, and most preferably from about 1 mm to about 5 mm. 
The inter-region spacings can be not more than about 1 cm, not more than about 7 
mm, not more than about 5 mm, not more than about 4 mm, not more than about 2 
mm, not more 1 mm, not more than about 100 im, and not more than about 50 im. 
Exemplary inter-regions spacings (center-to-center) based on preferred embodiments of 
the invention are 4 mm for having 256 addressable regions on a three-inch wafer 
substrate, and 2 mm for having 1024 addressable regions on a three-inch wafer 
substrate. As such, the surface density of discrete candidate material regions can range 
from about 1 region/cm 2 to about 200 regions/cm 2 , more preferably from about 5 
regions/cm 2 to about 100 regions/cm 2 , and most preferably from about 10 regions/cm 2 
to about 50 regions/cm 2 . The planar density can be at least 1 region/cm 2 , at least 5 
regions/cm 2 , at least 10 regions/cm 2 , at least 25 regions / cm 2 , at 50 regions / cm 2 , at 
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least 100 regions / erf, and a, leas, 200 regions / cm>. For some reactions, lower or 
mtd-range densities may be preferred. For other reactions, higher densities may be 
smtable. Additional even higher densities ma, be achieved as fabrication technology 
develops to nano-scale applications. 

The number of candidate materials to be included on a physical library is not 
narrowly critical, and can range, for example, from two to about a million or more 
ummately depending on available fabrication techniques and the nature of the chemical 
Phenomenon or process being investigated. More specifically, the number of different 
canduiate materials incorporated in a library is at least 2, preferably at least 5 more 
preferably at least 10, still more preferably at least 25, even more preferably at least 
50, yet more preferably at least 100, and most preferably at least 250 Present 
rmcroscale and nanoscale fabrication techniques can be used, however, to prepare 
arrays havmg an even greater number of different candidate materials. For higher 
throughput operations, for example, the number of different candidate materials can be 
at least about 1000, more preferably at least about 10,000, even more preferably at 
least about 100,000, and most preferably at least about 1,000,000 or more The 
fabrication of arrays comprising very large numbers of different candidate materials is 
enabled by fabrication techniques known in the integrated circuit arts See for 
example, S.M. Sze, SeMc^ctpr Se^, Chap. 2, pp.17-96, John Wiley & Sons 
Inc. (1994). Such approaches have been adapted in other aspects of catalyst research 
See, for example, Johansson et al, Nanofabricat^ of Model Catalysts and SJmuJations 
Mlhejr Reaction Kinetics, J. Vac. Sci. Technol., 17:1 (Jan/Feb 1999). 

The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. Apparatus of the invention 
can be nnplemented in a computer program product tangibly embodied in a 
machine-readable storage device for execution by a programmable processor; and 
method steps of the invention can be performed by a programmable processor 
executmg a program of instructions to perform functions of the invention by operating 
on mput data and generating output. The invention can be implemented 
advantageously in one or more computer programs that are executable on a 
programmable system including at least one programmable processor coupled to 
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receive data and instructions from, and to transmit data and instructions to, a data 
storage system, at least one input device, and at least one output device. Each 
computer program can be implemented in assembly or machine language if desired, or 
in a high-level procedural or object-oriented programming language, in which case 
individual design elements can be embodied as data objects in classes having sets of 
associated properties; in any case, the language can be a compiled or interpreted 
language. Suitable processors include, by way of example, both general and special 
purpose microprocessors. Generally, a processor will receive instructions and data 
from a read-only memory and/or a random access memory. Generally, a computer will 
include one or more mass storage devices for storing data files; such devices include 
magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; 
and optical disks. Storage devices suitable for tangibly embodying computer program 
instructions and data include all forms of non-volatile memory, including by way of 
example semiconductor memory devices, such as EPROM, EEPROM, and flash 
memory devices; magnetic disks such as internal hard disks and removable disks; 
magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented 
by, or incorporated in, ASICs (application-specific integrated circuits). 

To provide for interaction with a user, the invention can be implemented on a 
computer system having a display device such as a monitor or LCD screen for 
displaying information to the user and a keyboard and a pointing device such as a 
mouse or a trackball by which the user can provide input to the computer system. The 
computer system can be programmed to provide a graphical user interface through 
which computer programs interact with users. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, the steps of 
the invention can be performed in a different order and still achieve desirable results. 
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WHAT IS CLAIMED IS: 



1. A computer-implemented method for generating a library design for a 
combinatorial library of materials, comprising: 

defining one or more sources and one or more destinations, each source being 
electron, data representing a component to be used in preparing the combinatoria, 
hbrary and each destination being e,ectronic data representing an arrangement of cell, 
receivmg an input defining a first mapping, the first mapping being electronic " 
data definmg a distribution pattern for assigning a component to cells in the 
a-gement, the distribution pattern including a minimum and a maximum amount of 
the component to be assigned to any cell of the arrangement and a gradient to be 
applied between the minimum and maximum amounts of the component across the 
plurality of cells; 

using the fa, mappilIg I calcu|ate a of ^ or maKriais 

to one or more of the cells; and 

generadng a data f„e defining the library design , fc tea ^ 
elected data representing He sources, the desthations ^ ^ 

2- The method of claim 1, further comprising: 

displaying a representation of .he library design, the representation graphic* 
descnbmg the composiuon of one or more materia,* assigned ,„ one or more of the 

cells. 



3. The method of claim 1, wherein the data file comprises electronic data 
repenting one or more sets of properties, each set of properties being associate, with 
one of the sources, the destinations or the mapping. 

4. The method of claim 1, wherein defining the sources and destinations comprises 
receiving an input from a graphical input device. 



The method of claim 1, wherein the input defining a first 



mapping comprises a 
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selection from a set of available mapping types, the set of available mapping types 
comprising a one to one mapping of a component from a source to a cell in the 
arrangement and a one to many mapping of a component from a source to a plurality 
of cells in the arrangement. 

6. The method of claim 5, wherein the set of available mapping types further 
comprises a many to many mapping of a plurality of components from a plurality of 
sources to a plurality of cells in the arrangement. 

7. The method of claim 6, wherein the set of available mapping types further 
comprises a many to one mapping of a plurality of components from a plurality of 
sources to a cell in the arrangement. 

8. The method of claim 5, wherein the set of available mapping types further 
comprises a set of one or more user-defined equations. 

9. The method of claim 1, wherein the gradient is selected from the group 
consisting of linear, logarithmic, exponential, polynomial and geometric progression. 

10. The method of claim 3, wherein the set of properties associated with the 
mapping comprises a source name, a source geometry, a destination name, a 
destination geometry, a gradient type, and a set of gradient parameters defining the 
gradient. 

11. The method of claim 1, further comprising: 

receiving an input defining a second mapping, the second mapping being 
electronic data defining a second distribution pattern for distributing a second 
component to cells in the arrangement; and 

using the first and second mappings to calculate a composition of one or more 
materials assigned to one or more of the cells. 
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12. The method of claim 1 1, wherein the second distribution pattern for assigning a 
second component includes electronic data identifying a fixed amount of the second 
component to be assigned to one or more cells in the arrangement. 

13. The method of claim 12, wherein the second distribution pattern for assigning a 
second component includes electronic data identifying a minimum and a maximum 
amount of the second component to be assigned to any of the cells of the arrangement 
and a second gradient to be applied between the minimum and maximum amounts of 
the second component across the cells. 

14. The method of claim 1, further comprising generating a modified library design 

receiving an input redefining a source, a destination or a mapping- 
recalculating the composition of one or more materials assigned to one or more 
of the cells; and 

generating a data file defining the modified library design. 
15. The method of claim 1, further comprising: 

receiving an input defining one or more parameters, each parameter being 
electrons data corresponding to a process parameter and defining a parameter value for 
one or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; and 

wherein the data file (toner comprises electronic da,a representing the one or 

more parameters. 

16. The method of claim 1, wherein the arrangement comprises two or more cells. 

17. The method of claim 1, wherein the arrangement comprises ten or more cells. • 

18. The method of claim 1, wherein the arrangement comprises about ninety-six or 
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more cells. 

19. A computer-implemented method for generating a library design for a 
combinatorial library of materials, comprising: 

defining a set of one or more sources and one or more destinations, each source 
being electronic data representing a component to be used in preparing the 
combinatorial library and each destination being electronic data representing an 
arrangement of cells; . 

receiving an input defining a set of first mappings, the first mappings being 
electronic data defining a set of equations for calculating an amount of one or more 
components to be assigned to one or more cells in an arrangement; 

using the set of equations to calculate a composition of a material assigned to 
one or more of the cells; and 

generating a data file defining the library design, the data file comprising 
electronic data representing the sources, the destinations and the mappings. 

20. The method of claim 19, further comprising: 

displaying a representation of the library design, the representation graphically 
describing the composition of one or more materials assigned to one or more of the 
cells. 



21. The method of claim 19, wherein the component to be assigned to a cell in the 
arrangement is determined by the location of the cell within the arrangement. 

22. The method of claim 21, wherein the composition of a material is determined 
using a subset of the set of equations, the subset of equations being determined by the 
location of the cell within the arrangement. 

23. The method of claim 19, further comprising: 

generating an error indicator signal if the number of equations in the set of equations is 
not equal to the number of sources in the set of sources. 
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24. The method of claim 19, wherein at least one of the set of equations is selected 
from the group consisting of: 

a ratio equation defining an amount of a component to be assigned to a cell as 
a function of an amount of another component to be assigned to the cell; 

a volume equation defining an amount of a component to be assigned to a cell 
as a function of a total volume of a plurality of components to be assigned to the cell; 
and 

a mass equation defining an amount of a component to be assigned to a cell as 
a function of a total mass of a plurality of components to be assigned to the cell. 



25 



The method of claim 19, wherein the set of equations comprises a gradient 
equation defining an amount of a component to be assigned to each of a plurality of 
cells according to a gradient. 

26. The method of claim 19, wherein each of the set of equations is assigned to one 
or more cells of the arrangement according to the location of the cells within the 

arrangement. 

27. The method of claim 19, wherein using the set of equations to calculate a 
composition of a material assigned to one or more of the cells comprises 
simultaneously solving a set of interdependent equations. 

28. The method of claim 27, wherein using the set of equations further comprises 
using a matrix inversion technique to solve the set of equations. 

29. The method of claim 19, further comprising: 

receiving an input defining a second mapping, the second mapping being 
electronic data defining a distribution pattern for distributing a component to cells in 
the arrangement, the distribution pattern including a minimum and a maximum amount 
of the component to be assigned to any cell of the cells of the arrangement and a 
gradient to be applied between the minimum and maximum amounts of the component 
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across the plurality of cells; and 

using the first set of mappings and the second mapping to calculate a 
composition of a material assigned to one or more of the cells. 

30. A computer-implemented method for generating a library design for a 
combinatorial library of materials, comprising: 

defining a set of one or more sources and one or more destinations, each source 
being electronic data representing a component to be used in preparing the 
combinatorial library and each destination being electronic data representing an 
arrangement of cells; 

defining a plurality of mappings, the mappings in the aggregate defining a 
composition for each of a plurality of materials assigned to a plurality of cells in the 
arrangement; 

receiving an input defining one or more parameters, each parameter being 
electronic data corresponding to a process parameter and defining a parameter value for 
one or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; and 

generating a data file defining the library design, the data file comprising 
electronic data describing the source elements, the destination elements, the mappings 
and the parameters. 

31. The method of claim 30, wherein the parameter value is defined to vary over 
time. 

32. The method of claim 30, wherein the parameter value is defined to vary across 
two or more cells in the arrangement. 

33. The method of claim 30, wherein the parameter value is defined to vary over 
time and across two or more cells in the arrangement. 



The method of claim 30, wherein the parameter value varies according to a 
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gradient selected from the group consisting of linear, logarithmic, exponential, 
polynomial and geometric progression. 

35. The method of claim 30, wherein the parameter vaiue corresponds ,o a process 
parameter seiected from the gronp consMng of temperas, pressure, time, flow rate 

and stirring speed. 

36. A computer-implemented method for preparing a combinatorial library of 
materials on a substrate, the method comprising: 

creating a library design by defining a set of design elements, the set of design 
elements including one or more sources representing components to be used in 
prepanng the combinatorial library, one or more destinations, each destination 
compnsing an arrangement of one or more cells, and one or more elements selected 
from the group consisting of a mapping defining a scheme for assigning one or more 
amounts of a component to one or more cells of an arrangement and a parameter 
corresponding to a process parameter, the parameter defining a parameter value for one 
or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; 

generating a data file comprising electronic data describing the sources, the 
destinations, the mappings and the parameters; and 

using the data file to cause an automated material handling apparatus to 
assemble the combinatorial library on a substrate. 

37. A computer program product on a computer-readable medium for generating a 
library design for a combinatorial library of materials, the program comprising 
instructions operable to cause a programmable processor to: 

receive an input defining one or more sources and one or more destinations 
each source being electronic data representing a component to be used in preparing the 
combinatorial library and each destination being electronic data representing an 
arrangement of cells; 

receive at input defining . fet mapping, the firs, mapping being eiectronic 
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data defining a distribution pattern for assigning a component to cells in the 
arrangement, the distribution pattern including a minimum and a maximum amount of 
the component to be assigned to any cell of the arrangement and a gradient to be 
applied between the minimum and maximum amounts of the component across the 
plurality of cells; 

use the first mapping to calculate a composition of one or materials assigned to 
one or more of the cells; and 

generate a data file defining the library design, the data file comprising 
electronic data representing the sources, the destinations and the mapping. 

38. The computer program of claim 37, further comprising instructions operable to 
cause a programmable processor to: 

display a representation of the library design, the representation graphically 
describing the composition of one or more materials assigned to one or more of the 
cells. 

39. The computer program of claim 37, wherein the data file comprises electronic 
data representing one or more sets of properties, each set of properties being associated 
with one of the sources, the destinations or the mapping. 

40. The computer program of claim 37, wherein the input defining the sources and 
destinations comprises an input from a graphical input device. 

41. The computer program of claim 37, wherein the input defining a first mapping 
comprises a selection from a set of available mapping types, the set of available 
mapping types comprising a one to one mapping of a component from a source to a 
cell in the arrangement and a one to many mapping of a component from a source to a 
plurality of cells in the arrangement. 

42. The computer program of claim 41, wherein the set of available mapping types 
further comprises a many to many mapping of a plurality of components from a 
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plurality of sources to a plurality of cells in the 



arrangement. 



43. The computer program of claim 42, wherein the set of available mapping types 
further comprises a many to one mapping of a plurality of components from a plurality 

of sources to a cell in the arrangement. 

44. The computer program of claim 40, wherein the set of available mapping types 
further comprises a set of one or more user-defined equations. 

45. The computer program of claim 37, wherein the gradient is selected from the 
group consisting of linear, logarithmic, exponential, polynomial and geometric 

progression. 



46. The computer program of claim 39, wherein the set of properties associated 
w,th the mapping comprises a source name, a source geometry, a destination name a 
destmafcon geometry, a gradient type, and a set of gradient parameters defining the 
gradient. 

47. The computer program of claim 37, further comprising instructions operable to 
cause a programmable processor to: 

receive an input defining a second mapping, the second mapping being 
electronic data defining a second distribution pattern for distributing a second 
component to cells in the arrangement; and 

use the first and second mappings to calculate a composition of one or more 
materials assigned to one or more of the cells. 

48. The computer program of claim 47, wherein the second distribution pattern for 
assignmg a second component includes electronic data identifying a fixed amount of 
the second component to be assigned to one or more cells in the arrangement 
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49. The computer program of claim 48, wherein the second distribution pattern for 
assigning a second component includes electronic data identifying a minimum and a 
maximum amount of the second component to be assigned to any of the cells of the 
arrangement and a second gradient to be applied between the minimum and maximum 
amounts of the second component across the cells. 

50. The computer program of claim 37, further comprising instructions operable to 
cause a programmable processor to generate a modified library design by 
receiving an input redefining a source, a destination or a mapping; recalculating the 
composition of one or more materials assigned to one or more of the cells; and 
generating a data file defining the modified library design. 

51. The computer program of claim 37, further comprising instructions operable to 
cause a programmable processor to: 

receive an input defining one or more parameters, each parameter being 
electronic data corresponding to a process parameter and defining a parameter value for 
one or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; and 

wherein the data file further comprises electronic data representing the one or 
more parameters. 

52. The computer program of claim 37, wherein the arrangement comprises two or 
more cells. 

53. The computer program of claim 37, wherein the arrangement comprises ten or 
more cells. 

54. The computer program of claim 37, wherein the arrangement comprises about 
ninety-six or more cells. 

55. A computer program product on a computer-readable medium for generating a 
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library design for a combinatorial library of materials, the program comprising 
instructions operable to cause a programmable processor to: 

receive an input defining a set of one or more sources and one or more 
destinations, each source being electronic data representing a component to be used in 
preparing the combinatorial library and each destination being electronic data 
representing an arrangement of cells; 

receive an input defining a set of first mappings, the first mappings being 
electronic data defining a set of equations for calculating an amount of one or more 
components to be assigned to one or more cells in an arrangement; 

use the set of equations to calculate a composition of a material assigned to one 
or more of the cells; and 

generate a data file defining the library design, the data file comprising 
electronic data representing the sources, the destinations and the mappings. 

56. The computer program of claim 55, further comprising instructions operable to- 

display a representation of the library design, the representation graphically 
descnbmg the composition of one or more materials assigned to one or more of the 
cells. 



57. The computer program of claim 55, wherein the component to be assigned to 
cell ,n the arrangement is determined by the location of the cell within the 
arrangement. 



58. The computer program of claim 57, wherein the composition of a material is 
determined using a subset of the set of equations, the subset of equations being 
determined by the location of the cell within the arrangement. 

59. The computer program of claim 55, further comprising instructions operable to- 
generate an error indicator signal if the number of equations in the set of 

equations is not equal to the number of sources in the set of sources. 

60. The computer program of claim 55, wherein at least one of the set of equations 
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is selected from the group consisting of: 

a ratio equation defining an amount of a component to be assigned to a cell as 
a function of an amount of another component to be assigned to the cell; 

a volume equation defining an amount of a component to be assigned to a cell 
as a function of a total volume of a plurality of components to be assigned to the cell; 
and 

a mass equation defining an amount of a component to be assigned to a cell as 
a function of a total mass of a plurality of components to be assigned to the cell. 

61. The computer program of claim 55, wherein the set of equations comprises a 
gradient equation defining an amount of a component to be assigned to each of a 
plurality of cells according to a gradient. 

62. The computer program of claim 55, wherein each of the set of equations is 
assigned to one or more cells of the arrangement according to the location of the cells 
within the arrangement. 

63. The computer program of claim 55, wherein the instructions operable to cause a 
programmable processor to use the set of equations to calculate a composition of a 
material assigned to one or more of the cells comprise instructions simultaneously to 
solve a set of interdependent equations. 

64. The computer program of claim 63, wherein the instructions simultaneously to 
solve the set of interdependent equations further comprise instructions to use a matrix 
inversion technique to solve the set of equations. 

65. The computer program of claim 55, further comprising instructions operable to: 
receive an input defining a second mapping, the second mapping being 

electronic data defining a distribution pattern for distributing a component to cells in 
the arrangement, the distribution pattern including a minimum and a maximum amount 
of the component to be assigned to any cell of the cells of the arrangement and a 
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gradient to be appUed between the minimum and maximum amount, of the exponent 
across the plurality of cells; and 

us. me firs, set of mappings a„ d me ^ raappi „ g to § ^ 

ol a matenal assigned to one or more of the cells. 



66 



A compute program product on a computer-readable medium for generating a 
horary design for a combinatorial library of materials, the program comprising 
mstructtons operable to cause a programmable processor to: 

receive an input defining a set of one or more sources and one or more 
donations, each source being electronic da* representing a component to be used i, 
preparmg the combinatorial library and each destination being electronic data 
representing an arrangement of cells; 

receive an i„p„, defimng . p.^y of m win!s , me mappings ^ 
defimng a composition for each of a plurality „f materia]s assjgned „ a 
cells m the arrangement; 

receive an input defining one or more rotameters, each parameter being 
elecaonic data corresponding ,„ a process parameter and defining . p^, vallK for 
one or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; and 

generate a dam file defining the library design, the daur file comprising 
electronic data describing the source elements, the delation elements, the mappings 

and the parameters. 

67. The computer program of claim 66, wherein the parameter va!ue is defined to 

vary over time. 



68. We computer program of claim 66, wherein the parameter value is defined,, 
25 vary across two or more cells in the arrangement. 

69. The compute program of claim 66, wherein the parameter vame is defined to 
vary over time and across two or more cells in the arrangement. 
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70. The computer program of claim 66, wherein the parameter value varies 
according to a gradient selected from the group consisting of linear, logarithmic, 
exponential, polynomial and geometric progression. 

71. The computer program of claim 66, wherein the parameter value corresponds to 
a process parameter selected from the group consisting of temperature, pressure, time, 
flow rate and stirring speed. 

72. A computer program product on a computer-readable medium for generating a 
library design for a combinatorial library of materials, the program comprising 
instructions operable to cause a programmable processor to: 

create a library design by defining a set of design elements, the set of design 
elements including one or more sources representing components to be used in 
preparing the combinatorial library, one or more destinations, each destination 
comprising an arrangement of one or more cells, and one or more elements selected 
from the group consisting of a mapping defining a scheme for assigning one or more 
amounts of a component to one or more cells of an arrangement and a parameter 
corresponding to a process parameter, the parameter defining a parameter value for one 
or more cells of the arrangement, the parameter value varying between a minimum 
and a maximum amount; 

generate a data file comprising electronic data describing the sources, the 
destinations, the mappings and the parameters; and 

use the data file to cause an automated material handling apparatus to assemble 
the combinatorial library on a substrate. 
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